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(57) Abstract: The invention relates to a method tor communicating digital data using an orthogonal frequency division multiplexing QQ 
(OFDM) transmission system (10) including at least one iransmiuer (600, 601) and receivers (700, 701). The method comprises 
selecting a mode of operation in a transmitter among at least one mode, each mode of operation being associated with a number 
of active carriers for payload data transmission, selecting a symbol interieaver in the transmitter from a set of symbol interleavers 
for symbol interleaving in said selected mode of operation, applying symbol interleaving in the transmitter on blocks of data units, 
mapping the interleaved data units onto the active carriers of said selected mode of operation, receiving the interleaved data units 
in the receiver, recognizing in the receiver the symbol interieaver used in the data transmission, selecting a de-interleaver in the 
receiver to correspond to the recognized symbol interieaver, and de-interleaving in the receiver the received data units using the 
selectedde-in terleaver- 
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SYMBOL INTERLEAVING 
FIELD OF THE INVENTION 



5 The invention relates to interleaving and de-interleaving. Especially, the invention 
relates to symbol interleaving aad symbol de-interleaving in an orthogonal fre- 
quency division multiplexing (OFDM) based system. 

BACKGROUND OF THE INVENTION 

10 

Coded orthogonal frequency division multiplexing (COFDM) modulation is used 
in broadcasting (or multicasting or unicasting) broadband digital signals from a 
transmitter to a plurality of receivers. As one example, DVB-T (Digital Video 
Broadcasting-Teirestrial) system as defmed in the standard ETSI (the European 
15 Telecommunications Standards Institute) EN 300 744 (Version 1.4.1) is a system 
in which coded orthogonal frequency division multiplexing (COFDM) modulation 
method is used in broadcasting (or multicasting) broadband digital television sig- 
nals from a DVB-T transmitter to a plurality of DVB-T receivers. 

20 Generally, in digital data communication orthogonal frequency division multi- 
plexing (OFDM) is used, the COFDM only being one example thereof. 

As the standard explains, before digital data (e.g. MPEG-2 (Moving Picture Ex- 
perts Group) coded video, audio and/or data stream) is ready for transmission a 
25 pluraUty of operations are applied to it by the DVB-T transmitter. These opera- 
tions comprise, among other things, outer coding by Reed-Solomon encoder, 
outer interleaving (i.e. convolutional interleaving), inner coding (with the aid of 
punctured convolutional code) and inner interleaving. 

30 The iimer interleaving is performed in an inner interleaver which comprises a set 
of bit interleavers for bit-wise interleaving followed by a symbol interleaver for 
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symbol interleaving. The purpose of inner interleaving is to improve the system's 
tolerance to errors and interference by reordering the digital data to be transmitted 
in such a way that, basically, information contained in successive/adjacent digital 
data sequences will not end up to be transmitted by adjacent carriers. In that way 
5 interference occurring only occasionally in the firequency of only one or only a 
few data carriers can be coped with efficient error correction that the system pro- 
vides. 

In DVB-T system the transmitted signal is organized in frames. Each frame has a 
10 duration and consists of 68 OFDM-symbols. Each OFDM-symbol, in turn, is con- 
stituted by a set of carriers. The standard describes the usage of two modes of op- 
eration: a "2Kmode" and an "SKmode. In 2Kmode the number of carriers is 
1705 and in 8K mode the nimiber of carriers is 6817. However, only 1512 carriers 
of the total 1705 carriers in 2Kmode and 6048 carriers of the total 6817 carriers 
15 in the SKmode are defined as "active" carries which actually carry the digital 
data (i.e. payload, useful data). The rest of the carriers are mostly for control pur- 
poses. It should be noted that by using another method of counting which takes a 
particular guard band into account the total number of carriers of 2048 (2K mode) 
or 8192 (8K mode) may be obtained. These numbers correspond to the used FFT 
20 (IFFT) size m each case (FFT Fast Fourier Transform, IFFT = Inverse FFT). 
However, the number of active carriers is still 1512 (2Kmode) or 6048 
(8K mode). 

Mapping of digital data (data words, also referred to as bit words or data units) 
25 onto the active carriers is performed in the inner interleaver. More particularly, 
this task is done by the symbol interleaver. A separate "2K symbol interleaver*' 
has been defined for 2K mode and an "8K symbol interleaver" for 8K mode, fia 
2Kmode, the 2K symbol interleaver maps 1512 data words (that is 12 groups of 
126 data words, wherein the length v of each data word is v = 2, 4 or 6 bits de- 
30 pending on the used modulation method)) coming from the set of bit-interleavers 
onto the 1512 active carriers of one 2Kmode OFDM-symbol. Similarly, in 
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SKmode, the 8K symbol interleaver maps 6048 data words (48 groups of 126 
data words) onto the 6048 active carriers of one 8K mode OFDM-symbol. 

Recently, DVB-T system has been evaluated for situations for which it was not 
5 originally designed, such as mobile reception. Also, new usage scenarios of tihie 
system, such as IPDC (IP - Data Casting (Intemet Protocol)) have different new 
requirements for the system. The use of the existing DVB-T SKmode would 
probably offer wide enough coverage for mobile reception. However, the 
achieved mobility with the 8K mode might be too slow, i.e. reception might not 

10 succeed e.g. in a vehicle driving fast like at the speed of 120 km/h. The 2K mode, 
on the other hand, would offer sufficient mobility. However, a high density of 
base stations would be required with the 2K mode because the so called guard 
interval length is not long enough to support long transmitter distances in that 
mode. One proposed compromising solution to this problem is to define a new 

15 mode: a "4K mode". 

As to the inner interleaving of the proposed 4K mode, especially to the symbol 
interleaver, an obvious solution would be to define a new "4K symbol interleaver" 
which would map 3024 data words (24 groups of 126 data words) onto the 3024 
20 active carriers of one 4K mode OFDM-symbol (it is probable that the number of 
active carriers would be 3024 in the 4K mode). However, this solution, of course, 
requires more space in the DVB-T transmitter and, particularly, in the pluraUty of 
DVB-T receivers since the new 4K symbol interleaver (or de-interleaver) has to 
be implemented in each device. 

25 

To overcome the above drawbacks there is need for a new method and system for 
communicating digital data and also need for new types of transmitters and re- 
ceivers for implementation of the new method and system. 



30 



SUMMARY OF THE INVENTION 
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According to a jSrst aspect of the invention there is provided a method for com- 
municating digital data using an orthogonal fiequency division multiplexing 
(OFDM) transmission system including at least one transmitter and receives, the 
method comprisiug the steps of: 
5 selecting a mode of operation in a transmitter among at least one mode, each 
mode of operation being associated with a nmnber of active carriers for payload 
data transmission; 

selecting a symbol interleaver in the transmitter from a set of symbol interleavers 
for symbol interleaving in said selected mode of operation; 
10 applying symbol interleaving m the transmitter on blocks of data xmits; 

mapping the interleaved data units onto the active carriers of said selected mode 
of operation; 

receiving the interleaved data units in the receiver; 

recognizing in the receiver the symbol interleaver used in the data transmission; 
15 selecting a de-interleaver in the receiver to correspond to the recognized symbol 
interleaver, and 

de-interleaving in the receiver the received data units using the selected de- 
interleaver. 



20 Since the invention enables selecting the mode of operation and symbol inter- 
leaver differently from each other, it is possible to provide differ^t depths of in- 
terleaving depending on different requirements put onto the system. Previously 
this was not possible since a fixed particular symbol interleaver was always used 
with a particular mode of operation. 

25 

According to a second aspect of the invention tihere is provided a transmitter for 
communicating digital data using an orthogonal frequency division multiplexing 
(OFDM) transmission system, the system having a set of modes of operation^ said 
set comprising at least one mode of operation, each mode being associated with a 
30 predetermined number of active carriers used for transmitting payload data from 
the transmitter to a receiver, the transmitter comprising: 
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a set of symbol interleavers for symbol interleaving, 

means for selecting a mode of op^tion for data transmission and 

means for selecting a symbol interleaver from the set of symbol interleavers for 

symbol interleaving in said selected mode of operation. 

5 

According to a third aspect of the invention there is provided a receiver for com- 
mimicating digital data using an orthogonal frequency division multiplexing 
(OFDM) transmission system, the system having a set of modes of operation, said 
set comprising at least one mode of operation, each mode being associated with a 
10 predetermined number of active carriers used for transmitting data imits from a 
transmitter to the receiver, the system fiirther having a set of symbol interleavers 
to be used for symbol interleaving at the transmitter, the receiver comprising: 
means for receiving interleaved data units; 

means for recognizing the symbol interleaver used in the data transmission; 
15 a set of symbol de-interleavers for de-interleaving received data units which have 
been interleaved at the transnutter in the symbol interleave and 
means for selecting a symbol de-interleaver from the set of symbol de-interleavers 
corresponding to flie recognized symbol interleaver. 

20 According to a fourth aspect of the invention there is provided a digital data 
communicating system using an orthogonal frequency division multiplexing 
(OFDM) transmitting system comprising at least one transmitter and a plurality of 
receivers, the system having a set of modes of operation, said set comprising at 
least one mode of operation, each mode being associated with a predetermined 

25 number of active carriers used for transmitting payload data from a transmitter to 
at least one receiver, the transmitter having a set of symbol interleavers to be used 
for symbol interleaving on blocks of data units at the transmitter, frie at least one 
receivCT having a set of symbol de-interleavers for de-interleaving the interleaved 
data units at the receiver, the system further comprising: 

30 means in the transmitter for selecting a mode of operation to be used in data 
transmission; 
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means in the transmitter for selecting a symbol interleaver for symbol interleaving 
in selected mode of operation; 

means in the transmitter for applying symbol int^leaving on blocks of data units; 
means in said at least one receiver for receiving transmitted interleaved data miits; 
5 means in said at least one receiver for recognizing the symbol interleaver used in 
the data transmission; 

means in said at least one receiver for selecting a symbol de-interleaver from a set 
of symbol de-interleavers corresponding to the recognized symbol interleaver. 

10 According to a fifth aspect of the invention there is provided a symbol interleaver 
for applying block based symbol interleaving on data units, such as data words, 
for moping said data units onto active carriers of a particular mode of operation 
of an OFDM based system, wherein the number of data units to be interleaved at a 
time is determined by a block size, wherein: 

IS the symbol interleaver is arranged to use a block size different from the number of 
the active carriers in said particular mode. 

Dependent claims contain preferable CTibodiments of the invention. The subject 
matter contained in dependent claims relating to a particular aspect of the inven- 
20 tion is also applicable to other aspects of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the invention will now be described by way of example with 
25 reference to the accompanying drawings in which: 

Figure 1 shows an inner interleaver according to the DVB-T standard; 

Figure 2 shows the symbol interleaving principle of the DVB-T standard; 

30 

Figure 3 shows symbol interleaving according to a preferred embodiment of 
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the invention; 

Figure 4 shows symbol interleaving according to another preferred embodi- 
ment of the invention; 

Figure 5 shows symbol interleaving according to yet another preferred em- 
bodiment of the invention; 



Figure 6 shows blocks of a DVB-T transmitter suitable for implementing an 
1 0 embodiment of the invention; 

Figure 7 shows blocks of a DVB-T receiver suitable for implementing an em- 
bodiment of the invention; 

15 Figure 8 shows a system in an CTibodiment of the invention for communicat- 
ing digital data; and 

Figure 9 shows a mobile receiver suitable for implementing an embodimmt 
of the invention- 



DETAILED DESCRIPTION 



In the following description of the various embodiments, reference is made to the 
accompanying drawings which form a part hereof, and in which is shown by way 
25 of illustration various embodiments in which the invention may be practiced. It is 
to be understood that other CTibodiments may be utilized and structural and func- 
tional modifications may be made without departing firom the scope of the present 
invention. 



30 



Referring first to Figure 8, a system 10 for commimicating digital data is shown 
for transmitting digital data to one or more receivers 600, 601 firom one or more 
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transmitters 700, 701 via multiple air interface paths 11, 12, 13, 14. The system 10 
is, in accordance with an embodiment of the present invention, an orthogonal fre- 
quency multiplexing (OFDM) system. 

5 Figure 1 shows an iimer interleaver 100 as defined in the DVB-T standard ETSI 
EN30O 744 (Version 1.4.1). Figure 1 is applicable also for the description of the 
invention. The inner interleaver can be implemented either by hardware or soft- 
ware or their combination. A hardware implementation on suitable semiconductor 
components is preferable. An input stream xo,Xi,X2,.. is demultiplexed in a demul- 
10 tiplexer 110 into v sub-streams, wherein v is ttie number of bits per one modula- 
tion symbol. In the exemplary case of Figure 1, the used modulation method is 16- 
QAM (Quadrature Amplitude Modulation) in which the number of bits per one 
modulation symbol is 4 (v == 4). 

15 Bit interleaving (and the subsequent symbol interleaving) is block based and is 
performed only on the useful data (payload). Each sub-stream from the demulti- 
plexer 1 10 is processed by a separate bit interleaver with the aid of an interleaving 
sequence which has been defined separately for each bit interleaver. The sub- 
stream bo.o,bo,i,.. is conveyed to a first bit interleaver 10. The sub-stream bi,o,bi,i,.. 

20 is conveyed to a second bit mterleaver II . The sub-stream b2,o,b2,i,.. is conveyed to 
a third bit interleaver 12, and the sub-stream b3,o,b3,i,., is conveyed to a fourth bit 
interleaver 13. The used block size in bit-interleaving is 126 bits. Therefore, each 
of the sub-streams bo.o,bo,i,.., bi,o,bi,i,.., b2,o,b2,i,.. and b3,o,b3,i5- consists of 126 
bits. 

25 

The first bit interleaver 10 produces an output bit stream ao,o,ao,i,.- ■ The second bit 
interleaver II produces an output bit stream ai,o,ai,i,.. . The third bit interleaver 12 
produces an output bit stream a2,o,a2,i,.. and the fourth bit interleaver D produces 
an output bit stream a3.o,a3,i,.. . Each of the output bit streams ao,o,ao,i,.., ai,o,ai,i,.., 
30 a2,o,a2,i,.. and a3,o,a3,i,.. consists of 126 bits. 
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The output bit streams of the v bit interleavers (in this exemplary case v = 4) are 
com^eyed to a symbol interleaver 130. The output bit streams are grouped in order 
to fomi data words, so that each data word of v bits (v = 4) will have one bit fix)m 
each of the bit-interleavers. In this way, 126 data words each consisting of v bits 
5 are formed. The symbol interleaver 130 interleaves these data words. It is to be 
noted that in the symbol interleaver the bits of the data words are not interleaved 
but the whole data words are. In the 2Kmode, as defined in the standard, 12 
groups of 126 data words (12 * 126 = 1512) are interleaved for the purpose of 
mapping them onto the 1512 active carriers of one 2Kmode OFDM-symbol. Ac- 

10 cordingly, the block size of 2K symbol interleaver is 1512 data words. Similarly, 
in the 8K mode, 48 groups of 126 data words (48 * 126 = 6048) are interleaved 
for the purpose of mq^ping them onto the 6048 active carriers of one 8K mode 
OFDM-symbol. Accordingly, the block size of 8K symbpl interleaver is 6048 data 
words. Depending on the implementation, the symbol interleavers of different 

15 modes (2K mode, 8K mode) may be implemented as separate symbol interleave 
components or they may be integrated into a single 'combined' symbol inter- 
leaver. 

The number of data units such as e.g data words as described above, which are 
20 interleaved in the symbol interleave and the mmiber of active carriers onto which 
the interleaved data units are mapped for transmission are in an embodiment of 
the invention integer multiples of each other. In another embodiment of the inven- 
tion, the number of the data units, which are interleaved in the symbol interleaver 
and the number of active carriers onto which the interleaved data units are 
25 m^ped, are even integer multiples of each other. The number of flie data units, 
flie block size, in symbol interleaving may be larger or smaller flian the number of 
active carriers in the mode, which is used for data transmission, and onto which 
the interleaved data units are mapped. 

30 The symbol interleave produces an output stream Yo,Yi,.., wheein Yo represents 
the sequence of interleaved 1512 (in 2K mode) or 6048 (in 8K mode) data words 
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belonging to a first 2K or 8K OFDM-symbol. Correspondingly, Yi represents the 
interleaved data words of a second OFDM-symbol. 

Figure 2 shows the symbol interleaving principle of the DVB-T standard. It is to 
5 be noted that, for reasons of clarity, Figure 2 only represents a simplified case. 
Figure 2 is divided into two parts: The upper part illustrates data words Sn^ before 
symbol interleaving and the lower part illustrates data words Sn,k after symbol 
interleaving. The index n indicates the ordinal number of the OFDM-symbol con- 
cerned and index k indicates the sequential order of data words before symbol 
10 interleaving. For example, So^ indicates the sixth (the numbering of indexes starts 
firom 0) data word belonging to the first OFDM-symboL 

As described in the preceding, in a real case, the number of data words that fit into 
one OFDM-symbol is 1512 (2Kmode) or 6048 (SKmode). However, in the sim- 
15 plified case of Figure 2 the number shown is only 16. This is due to drawing- 
technical reasons. 

The data words So,o-So,i5 belonging to the first OFDM-symbol are interleaved 
with each other. Similarly, the data words Si,o-Si,i5 belongiug to the second 

20 OFDM-symbol are interleaved with each other and so on. The lower part of Fig- 
ure 2 shows an exemplary interleaving result. It can be seen that the interleaving 
deplli of tiie symbol interleaving according to DVB-T standard is one OFDM- 
symbol since data words belonging to one OFDM-symbol are only interleaved 
inside the area of that one OFDM-symboL Since the block size used is exactly the 

25 same as the amount of active carriers that fit into one OFDM-symbol no inter- 
symbol int^leaving is done here between data words belonging to different 
OFDM-symbols. 

According to a preferred embodiment of the invention the interleaving depth is 
30 modified. In the following, three preferred embodiments are described. In the first 
one, 8K symbol interleaving is used together with the proposed 4K mode. In the 
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second one, 2K symbol interleaving is used together with the proposed 4K mode. 
In the third one, 8K symbol interleaving is used together with 2K mode. 

Figure 3 shows symbol interleaving according to the first preferred embodiment 
5 of the invention. It is to be noted that again, for reasons of clarity. Figure 3 only 
represents a simplified case. Figure 3 is divided into two parts: The upper part 
illustrates data words ST,,k before symbol interleaving and the lower part illustrates 
data words Sn,k after symbol interleaving. The index n indicates the ordinal num- 
ber of the OFDM-symbol concemed and index k indicates the sequential order of 

10 data words before symbol interleaving (the numbering of indexes starts fi-om 0). It 
is also to be noted that although the upper part of Figure 3 (and the following 
Figs. 4 and 5) already mentions OFDM-symbols and data words belonging to 
OFDM-symbols, the OFDM-symbols are actually formed only later in the trans- 
mitter. However, for reasons of clarity the term OFDM-symbol has been used 

1 5 already in this context. To be more spesific, the term "data words belonging to one 
OFDM-symbol" actually means only the amount of data, i.e. the number of data 
words that ultimately fit into one OFDM-symbol. 



Figure 3 illustrates the use of 8K symbol interleaver in 4K mode. If the 4K mode 
20 is implemented analogously to the existing 2K and 8K modes the number of carri- 
ers in 4K mode is 3024. Accordingly, the number of data words that fit into one 
4K mode OFDM-symbol is also 3024. This is exactly half of the number of data 
words that fit into one 8K mode OFDM-symbol and twice the nimiber of data 
words that fit into one 2K mode OFDM-symbol. However, in the simplified case 
25 of Figure 3 the mmiber of data words that fit into one 4K mode OFDM-symbol 
shown is only 8. This is due to drawing-technical reasons. 

Now that 8K symbol interleaver (whose block size 6048 is twice the number of 
data words that fit into one 4K mode OFDM-symbol) is used in 4K mode, twice 
30 the number of data words that fit into one 4K mode OFDM-symbol are inter- 
leaved, at a time, according to 8K symbol interleaver rules. In terms of Figure 3, 
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the first 16 data words So,o-Si,7 are interleaved with each other. Of these data 
words the first eight data words So,o-So,7 belong to the first 4K QFDM-symbol and 
the next eight data woids Si,o-Si,7 belong to the second 4K OFDM-symbol. Simi- 
larly, the data words 82,0-83,7 belongiag to the third and fourth OFDM-symbols 
5 are interleaved with each other and so on. 

The lower part of Figure 3 shows an exemplary interleaving result. It can be seen 
that the interleaving depth of the symbol interleaving according to the first pre- 
ferred embodiment is two (4K mode) OFDM-symbols since data words that 
10 would fit into one 4K mode OFDM-symbol are interleaved in the area of two (4K 
mode) OFDM-symbols. Accordingly, when using 8K mode symbol interleaver 
(whose block size 6048 is twice the nimaber of data words that fit into one 4K 
mode OFDM-symbol) in 4K mode, inter-symbol interleaving is done between 
data words belonging to two adjacent 4K mode OFDM-symbols. 

15 

The fact that the symbol interleaving covers more than one OFDM-symbol im- 
proves the system's capability to cope with impulse like interference and sudden 
changes (dynamics) on channels. Also, the use of the existing 8K mode symbol 
interleaver in 4K mode dispenses with the need to define a new symbol inter- 
20 leaver for 4K mode. This will save space both in the DVB-T transmitter and espe- 
cially in a plurality of DVB-T receivers since no new circuitry is needed for an 
extra interleaver (or de-interleaver). 

Figure 4 shows symbol interleaving according to the second preferred embodi- 
25 ment of the iavention. It is to be noted that again, for reasons of clarity. Figure 4 
only represents a simplified case. Figure 4 is divided into two parts: The upper 
part illustrates data words Sn,k before symbol interleaving and the lower part illus- 
trates data words Sn,k after symbol interleaving. The index n indicates the ordinal 
number of the OFDM-symbol concerned and index k indicates the sequential or- 
30 der of data words before symbol interleaving (the numbering of indexes starts 
fromO). 



wo 2004/015948 




'CT/FI2002/000667 



Figure 4 illustrates the use of 2K mode symbol interleavrar in 4K mode. As de- 
scribed in flie foregoing, the number of data words that fit into one 4K mode 
OFDM-symbol is 3024. However, in the simplified case of Figure 4 the number 
5 of data words that fit into one 4K mode OFDM-symbol is only 8. This is due to 
drawing-technical reasons. 

Now that 2K mode symbol interleaver (whose block size 1512 is half of the num- 
ber of data words that fit into one 4K mode OFDM-symbol) is used in 4K mode, 
10 half of the number of data words that fit into one 4K mode OFDM-symbol are 
interleaved, at a time, according to 2K symbol interleaver rules. In terms of Figure 
4, the first 4 data words So,o-So^ are intCTleaved with each other. Similarly, the 
next 4 data words So.4-So,7 are interleaved with each other and so on 

1 5 The lower part of Figure 4 shows an exemplary interleaving result It cani be seen 
that the interleaving depth of the symbol interleaving according to the second pre- 
ferred embodiment is a half (4K mode) OFDM-symbol since the first half and the 
second half of data words belonging to one 4K mode OFDM-symbol are inter- 
leaved independently. 

20 

The use of 2K mode symbol interleaver in 4K mode con^ared to the use of 8K 
mode symbol interleaver iii 4K mode has an advantage relating to symbol de- 
interleaving at the DVB-T receiver. While the symbol de-interleaving at the DVB- 
T receiver, in connection with the use of 8K mode symbol interleaver in 4K mode, 

25 can be started only m the beginning of every second received 4K OFDM-symbol 
(due to the fact that the block size of 8K mode symbol interleaver is twice the 
number of data words that fit into one 4K mode OFDM-symbol), the symbol de- 
interleaving, in connection with the use of 2K mode symbol interleaver in 4K 
mode, can be started in the begimiing of every received 4K OFDM-symboL In 

30 this way, the use of 2K mode symbol interleaving in 4K mode provides a shorter 
delay. 
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Figure 5 shows symbol interleaving according to the third preferred embodiment 
of the invention. It is to be noted that again, for reasons of clarity. Figure 5 only 
represents a simplified case. Figure 5 is divided into two parts: The upper part 
5 illustrates data words Sn,k before symbol interleaving and the lower part illustrates 
data words Sn^ after symbol interleaving. The index n indicates the ordinal mma- 
ber of the OFDM-symbol concemed and index k indicates the sequential order of 
data words before symbol interleaving (the numbering of indexes starts from 0), 

10 Figure 5 illustrates an embodiment of the use of 8K symbol interleaver in 2K 
mode. As described in the foregoing, the number of data words that fit into one 
2K mode OFDM-symbol is 1512. However, in the simplified case of Figure 5 the 
number of data words that fit into one 2K mode OFDM-symbol shown is only 4. 
This is due to drawing-technical reasons. 

15 

Now that 8K symbol interleaver (whose block size 6048 is four times the number 
of data words that fit into one 2K mode OFDM-symbol) is used in 2K mode, four 
times the number of data words that fit into one 2K mode OFDM-symbol are in- 
terleaved, at a time, according to 8K symbol interleaver rules. In terms of Figure 

20 5, the first 16 data words 80,0-833 are interleaved with each other. Of these data 
words the first four data words 80,0-803 belong to the first 2K mode OFDM- 
symbol, the next four data words 81,0-813 belong to the second 2K mode OFDM- 
symbol, the next four data words 82,0-823 belong to the third 2K mode OFDM- 
symbol and so on. Similarly, the data words 84,0-873 belonging to the fifth, sixth, 

25 seventh and eight OFDM-symbols are interleaved with each other and so on. 

The lower part of Figure 5 shows an exemplary interleaving result. It can be seen 
that the interleaving depth of the symbol interleaving according to the third pre- 
ferred embodiment is four 4K mode OFDM-symbols since data words belonging 
30 to one 2K mode OFDM-symbol are interleaved in the area of four 2K mode 
OFDM-symbols. Accordingly, when using 8K mode symbol interleaver in 2K 
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mode, inter-symbol interleaving is done between data words belonging to four 
adjacent 2K mode OFDM-symbols. 

As described in connection with the first preferred embodiment, the fact that the 
5 symbol interleaving covers more than one OFDM-symbol improves the system's 
capability to cope with impulse like interference and sudden changes (e.g. fading) 
on channels. The use of the 8K mode symbol interleaver in 2K mode thus helps 
with the basically weak impulse noise tolerance of the 2K mode. This kind of use 
can be useful in mobile systems where, hence, the high mobility of the 2K mode 
10 can now be combined with the better tolerance against impulsive noise of the 8K 
mode. 

Figure 6 shows blocks of a DVB-T transmitter 600 suitable for implementing the 
invention. The DVB-T transmitter is known as such to a person skilled in the art. 
15 The person skilled in the art will also know that the DVB-T transmitter may com- 
prise blocks other than those shown in Figure 6. 

TTie DVB-T transmitter 600 comprises an outer coder 610 which Reed-Solomon 
encodes the digital data to be transmitted An outer interleaver 620 performs con- 

20 volutional interleaving on the digital data. An inner coder 630 codes the digital 
data with the aid of punctured convolutional code. The operation of the imier in- 
terleaver 100, in relation to the present invention, has been described in the fore- 
going. The iimer iaterleaver 100 corresponds to the inner interleaver of Fig. 1 and 
comprises a demultiplexer 110, a plurahty of bit interleavers and a set of symbol 

25 interleavers 130. A symbol interleaver selector means 150 is provided for select- 
ing one from the set of symbol interleavers. This symbol interleaver selector 
means 150 is connected to the inner interleaver. A mapper 640 modulates the car- 
riers according to a chosen QAM constellation. In an embodiment of the invention 
the mode, which relates to the number of active carriers, is chosen by using a 

30 mode selector means 645. A frame ad^tation block 650 organizes the transmitted 
signal into frames and adds to the firames pilot signals (scattered and continual) as 
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well as TPS (Transmission Parameter Signalling) carriers which it receives from 
block 655. An OFDM modulator 660 performs, among other things, an inverse 
Fast Fourier Transfomi (IFFT) in order to convert the transmitted signal from fre- 
quency to time domain. A guard interval insertion block 670 inserts a guard inter- 
5 val in the beginning of each OFDM-symbol. A digital-to-analog converter 680 
converts the transmitted signal from digital to analog domain. A front end 690 
takes care of the transmission of the DVB-T signal via an antenna (aerial). 

The D\^-T transmitter 600 is operable in more than one mode of operation (i.e. 

10 2Kmode, 4Kmode or 8K mode) corresponding to the nimiber of active carriers 
(i.e. 1512, 3024 or 6048 active carriers). The DVB-T transmitter 600 comprises 
means 645 for selecting the mode of operation among the available modes (the 
number of available modes may be one or more) and means 150 for selecting one 
of the available symbol interleavers 130 (i.e. 2K, 4K or 8K symbol interleaver, for 

15 example). The transmitter 600 may also comprise means for incorporating the 
indication of the selected symbol interleaver into tibte transmitted signal of the 
transmitter 600. The selection of the symbol interleaver 130 among the available 
symbol interleavers in the inner interleaver 100 can be done so that the selected 
symbol interleaver is different from the symbol interleaver associated to the se- 

20 lected mode of operation. In this embodiment the mode of operation, which is 
understood to relate to the number of active carriers, and the block size determin- 
ing the number of data words to be interleaved at a time may thus be different 
from each other. 



25 It is to be noted that independently of the used symbol interleaver in whichever of 
the modes, the rest of the DVB-T transmitter operates as the mode in question 
requires. Thorefore, for example when 8K mode symbol interleaver is used in 4K 
mode the inverse Fast Fourier Transform is still performed, at a time, on the num- 
ber of data words that it is normally performed in 4K mode. It is also to be noted 

30 that the used symbol interleaver has no effect on bit-wise interleaving, i.e. bit- 
wise interleaving is performed in the same way independent of the used symbol 
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interleaver. 

The digital data that the DVB-T transmitter transmits may be, inter alia, an 
MPEG-2 decoded broadband digital television signal, an audio signal, a signal of 
5 a datacasting system, such as IP-datacastmg system, or their combination. 

Figure 7 shows an embodiment of blocks of a DVB-T receiver 700 suitable for 
implementing the invention. The DVB-T receiver is known as such to a person 
skilled in the art. The person skilled in the art will also know that the DVB-T re- 
10 ceiver 700 may comprise blocks other than those shown in Figure 7. 

The DVB-T receiver 700 comprises a fiont end 710 which receives the transmit- 
ted DVB-T signal via an antenna. An analog-to-digital converter 780 converts the 
received signal from analog to digital domain. An OFDM demodulator 760 per- 

1 5 foims, among other tilings, a Fast Fourier Transform (FFT) in order to convert the 
received signal from time to frequency domain. A frame demultiplexer 750 de- 
multiplexes the received OFDM frames. An inverse m^per 740 performs an op- 
eration inverse to the mapper 640 of the DVB-T transmitter 600. An iimer de- 
ihterleaver 200 performs ian operation inverse to the inner interleaver 100. Ac^ 

20 cordingly, the inner de-interleaver 200 comprises a set of symbol de-interleavers 
followed by bit de-interleavers. A control block 701 is coupled to the front end 
790, analog-to-digital converter 780, OFDM demodulator 760, frame demulti- 
plexer 750, inverse mapper 740 and inner de-interleaver 200 for time and fre- 
quency synchronization, common phase error correction, channel estimation and 

25 reliabiUty estimation. In one embodiment of the invention, the control block 701 
receives mfonnation from the other blocks 790, 780, 760, 750, 740 and 200 con- 
nected to it, and creates control signals based on the received information for con- 
trolling the data processing in said other blocks. These op^ations comprise the 
recognition of the interleaver used in the transmitted signal and selection of the 

30 corresponding de-interleaver. In this embodiment, the control block 701 thus acts 
as means for recognizing the used interleaver in the transmitter and means for 
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selecting one of the available symbol de-interleavers for symbol de-interleaving, 
wherein the selection is based on said indication of the selected symbol interleaver 
in the transmitting end which indication the DVB-T transmitter 600 has incotpo- 
rated into the signal that the DVB-T receiver receives. An iimer decoder 730, 
5 outer de-interleaver 720 and outer decoder 710 perform operation inverse to the 
corresponding blocks 630, 620 and 610 of the transmitter 600. Before the trans- 
mitted digital data in its original form is obtained the received signal is typically 
further processed in blocks not shown m Figure 7. These blocks may involve de- 
scrambling, video, audio and/or data encoding. 

10 

The receiver may e.g. be a fixed DVB-T receiver mounted in a set-top-box or a 
mobile DVB-T receiver integrated in to a mobile handheld device, such as e.g. a 
handheld mobile phone. In addition to broadband reception, the receiver may, 
inter alia, have a return channel via a cellular radio network, such as GSM, GPRS, 
15 WLAN, UMTS or All IP network. Alternatively, or in addition, it may have a 
fixed return channel with the aid of DECT technology or fixed telephone line. 

In one embodiment of the invention as illustrated in Figure 9 the handheld mobile 
phone 800 has a DVB-T receiver 802 for OFDM reception and a second trans- 
20 ceiver 801 for conventional mobile communication. The handheld mobile phone 
may also comprise a display 810. The DVB-T receiver in the handheld mobile 
phone comprises means for recognizing the interleaver used in the transmission of 
the OFDM signal, a set of de-interleavers, and means for selecting the de- 
interleaver based on the recognized interleaver. 

25 

As described in the foregoing, in coimection with the embodiments of the inven- 
tion, a different inner interleaver (especially symbol mterleaver) than the one 
originally designed for the operational mode (2K, 4K or 8K) can be used. An em- 
bodiment of the invention provides selecting one operational mode firom a plural- 
30 ity of available modes and selecting one symbol interleaver (or inner interleaver 
containing the symbol interleaver) firom a plurality of available symbol interleav- 
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ers for use in the selected mode. lii other words, this embodiment provides symbol 
interleavers to be used with any of the operational modes thus providing different 
depths of interleaving. The following table shows the alternatives. If any other 
mode, such as IK or 16K mode will be defined, the table can be expanded. 



Operational 
mode 


Symbol 
Interleaver 


Interleaving depth 


8K 


8K 


one OFDM-symbol 


8K 


4K 


symbol is interleaved twice 


8K 


2K 


symbol is interleaved four times 


4K 


8K 


two OFDM-symbols 


4K 


4K 


one OFDM-symbol 


4K 


2K 


symbol is interleaved twice 


2K 


8K 


four OFDM-symbols 


2K 


4K 


two OFDM-symbols 


2K 


2K 


one OFDM-symbol 



In the DVB-T receiver, symbol and bit-wise de-iuterleaving is performed in the 
iimer de-interleaver 200 (Fig. 7). 



10 If a symbol interleaver otiier than fhe one specifically designed for a particular 
mode is used, the iniformation of the used interleaver can be transferred firom the 
transmitter to the receiver so Hiat the receiver can de-interleave the transmitted 
OEDM-symbols correctly, 

15 One possibility is to indicate the used symbol interleaver using one or more TPS 
bits. In this alternative, the selection of the symbol interleaver is coded witii one 
or more bits, which bits form part of the TPS bits. In the transmitter (Fig. 6), the 
blocks 650 and 655 set these bits according to the used symbol interleaver. In the 
receiver (Fig. 7) the control block 701 and the inner de-interleaver interpret the 

20 received bits accordingly. 
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Another possibility is to indicate the used symbol interleaver in an application 
layer (or at least in a protocol layer higher in a protocol stack than the physical 
layer). 

5 

In a system in which the used interleaving mode (symbol iaterleaver) is not sig- 
nalled at all, the receiver can, according to one embodiment of the invention, de- 
tect the used interleaving mode by trying a de-interleaving mode (e.g. 8K mode 
de-interleaving) and measure the bit error rate. If the obtained bit error rate is too 
10 high the receiver tries another de-interleaving mode until the right mode is found. 

Further the receiver has to get position information of interleaved symbols. How- 
ever, since the well knowii TPS synchronization is in any case performed at the 
beginning of a connection, this will also give synchrotuzation to the inner de- 
15 interleaver. 

It is to be noted that although only the use of 2K, 4K and 8K mode symbol inter- 
leavers has been described, the application is not restricted to these modes only. 
The invention may be used also in the context of other possible modes of opera- 
20 tion such as IK mode, 0.5K mode or 16K mode, for example. 

Particular implementations and embodiments of the invention have been de- 
scribed. Although, in this description, the DVB-T system has been used as an ex- 
ample of an OFDM based system, the invention can also be ^plied in another 
25 OFDM based system, such as the Japanese ISDB-T (Integrated Services Digital 
Broadcasting-Terrestrial) system. It is also to be noted that in one embodiment of 
the invention a transmitter may be used which has only one mode of operation but 
more than one symbol interleavers. A suitable symbol interleaver may be selected 
for that mode depending on the desired interleaving depth. 

30 

It is clear to a person skilled in the art that the invention is not restricted to details 
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of the embodiments presented above, but that it can be implemented in other em- 
bodiments using equivalent means without deviating from the characteristics of 
the invention. The scope of the invention is only restricted by the attached patent 
claims. 
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CLAIMS: 

1. A method for communicating digital data using an orthogonal frequency divi- 
sion multiplexing (OFDM) transmission system (10) including at least one trans- 
5 mitter (600, 601) and receivers (700, 701), the method comprising the steps of: 

selecting a mode of operation in a transmitter among at least one mode, each 
mode of operation being associated with a number of active carriers for payload 
data transmission; 

selecting a symbol interleaver ia the transmitter from a set of symbol inter- 
10 leavers for symbol interleaving in said selected mode of operation; 

applying symbol interleaving in the transmitter on blocks of data units; 
ms^ping the interleaved data imits onto the active carriers of said selected 
mode of operation; 

receiving the interleaved data units in the receiver; 
15 recognizing in the receiver the symbol interleaver used in the data transmis- 

sion; 

selecting a de-interleaver in the receiver to correspond to the recognized 
symbol interleaver, and 

de-interleaving in the receiver the received data units using the selected de- 
20 interleaver. 

2. A method according to claim 1, wherein the number of data units in the block 
onto which the symbol interleaving is applied differs from the number of the ac- 
tive carriers in said selected mode. 

25 

3. A method according to claim 2, wherein the number of data units in the block 
and the number of active carriers in said selected mode are integer multiples of 
each other. 

30 4, A method according to claim 3, wherein the number of data units in the block 
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and the number of active carriers in said selected mode are even integer multiples 
of each other. 

5. A method according to any of claims 2 to 4, wherein the number of data units 
5 in the block is larger than the number of active carriers. 

6. A method according to claim 5, wherein the nmnber of data units in the block 
is two or a multiple of two times the nxunber of active carriers. 

10 7. A method according to any of claims 2 to 4, wherein the number of data units 
in the block is smaller than the number of active carriers. 

8. A method according to claim 7, wherein the number of active carriers is two 
or a multiple of two times the number of data units in the block. 

15 

9. A method according to claim 1 or 2, wherein the selection of the symbol inter- 
leaver for symbol interleaving in the selected mode of operation is based on a de- 
sired depth of int^leaving. 

20 10. A method accordmg to claim 1 or 2, wherein the set of symbol interleavers 
comprises at least an 8K mode symbol interleaver and a 2K mode symbol inter- 
leaver and at least a 4K mode of operation is selectable for a DVB-T (Digital 
Video Broadcasting-Terrestrial) system. 

25 11. A method according to claim 1 or 2, wherein the set of symbol interleavers 
comprises at least an 8K mode symbol interleaver and at least a 2K mode of op- 
eration is selectable for a DVB-T system. 



30 



12. A method according to any preceding claim, wherein the data units are data 
units of one or more OFDM-symbols. 



wo 2004/015948 CT/FI2002/000667 

24 



13. A method according to any preceding claim, wherein the digital data commu- 
nication system is one of the following: a DVB-T (Digital Video Broadcasting- 
Terrestrial) system, an ISDB-T (Integrated Services Digital Broadcasting- 
Terrestrial) system, 

5 

14. A method according to any of claims 2 to 13, wherein the data units form part 
of one of the following: a broadband digital television transmission, a datacasting 
transmission. 

10 15. A transmitter (600, 601) for communicating digital data using an orthogonal 
frequency division multiplexing (OFDM) transmission system, the system having 
a set of modes of operation, said set comprising at least one mode of operation, 
each mode being associated with a predetermined number of active carriers used 
for transmitting payload data from the transmitter to a receiver (700, 701), flie 
15 transmittCT comprising: 

a set of symbol mterleavers (130) for symbol interleaving, 
means for selecting a mode of operation for data transmission and 
means for selecting a symbol interleaver from the set of symbol interleavers 
for symbol interleaving in said selected mode of operation. 

20 

16. A transmitter according to claim 15, wherein said set of symbol interleavers 
(130) form part of an inner interleaver (100) of the transmitter. 

17. A transmitter according to any of claims 15 to 16, wherein the transmitter 
25 (600) is arranged to transmit information indicative of said selected symbol inter- 
leaver to an OFDM receiver (700). 

18. A transmitter according to claim 18, wherdn one or more TPS (Transmission 
Parameter Signalling) bits are arranged to convey said information mdicative of 

30 said selected symbol interleaver . 
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19. A receiver (700) for commimicating digital data using an orthogonal fre- 
quency division multiplexing (OFDM) transmission system, tiie system having a 
set of modes of operation, said set comprising at least one mode of operation, each 

5 mode being associated with a predetermined nxmiber of active carriers used for 
transmitting data imits from a transmitter (600) to the receiver, the system further 
having a set of symbol interleavers (130) to be used for symbol interleaving at the 
transmitter, the receiver comprising: 

means for receiving interleaved data units; 
10 means for recognizing the symbol interleaver used in the data transmission; 

a set of symbol de-interleavers for de-interleaving received data units which 
have been interleaved at the transmitter in the symbol interleaver and 

means for selecting a symbol de-interleaver from the set of symbol de- 
interleavers corresponding to the recognized symbol interleaver. 

15 

20. A receiver according to claim 19, wherein the receiver (700) is arranged to 
receive information indicative of the used symbol interleaver. 

21. A receiver according to claim 19, wherein an output from the means for rec- 
20 ognizing the symbol interleaver used in the data transmission is an information 

indicative of the recognized symbol interleaver. 

22. A receiver according to any of claims 19 to 21, wherein the receiver (700) is 
one of the following: a fixed receiver, a mobile receiver. 

25 

23. A receiver according to any of claims 19 to 22, wherein the receiver (700) 
comprises means for a return channel via a cellular radio network and/or via a 
fixed network. 



30 24. A digital data communicating system using an orthogonal frequency division 
multiplexing (OFDM) transmitting system comprising at least one transmitter 
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(600, 601) and a plurality of receivers (700, 701), the system having a set of 
modes of operation, said set comprising at least one mode of operation, each 
mode being associated wifli a predetermined nmnber of active carriers used for 
transmitting payload data from a transmitter to at least one receiver, the transmit- 
5 ter having a set of symbol interleavers (130) to be used for symbol interleaving on 
blocks of data units at the transmitter, the at least one receiver having a set of 
symbol de-interleavers for de-interleaving the interleaved data units at the re- 
ceiver, the system further comprising: 

means in the transmitter for selecting a mode of operation to be used in data 
10 transmission; 

means in the transmitter for selecting a symbol interleaver for symbol inter- 
leaving in selected mode of operation; 

means in the transmitter for applying symbol interleaving on blocks of data 

units; 

15 means in said at least one receiver for receiving transmitted interleaved data 

units; 

means in said at least one receiver for recognizing the symbol interleaver 
used in the data transmission; 

means in said at least one receiver for selecting a symbol de-interleaver 
20 from a set of symbol de-interleavers corresponding to the recognized symbol in- 
terleaver. 

25. A system according to claim 23, wherein the ratio between the mmiber of the 
active carriers in the different modes of operation is an integer number. 

25 

26. A system according to claim 24, wherein the ratio between the nmnber of the 
active carriers in the different modes of operation is two or a multiple of two. 



30 



27. A system according to any of claims 23 to 25, wherein the number of symbol 
interleavers in the set of symbol interleavers is smaller than the number of the 
modes of operation of the system. 
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